A traditional temple on a rocky cliff by the sea, with a staircase leading up to it.

Nusa Tenggara Holidays from AU$1,808

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Top destinations in Nusa Tenggara

The Latest Nusa Tenggara Holiday Packages

Price found within the past 48 hours. Click for updated prices.
  • 30 Sept - 5 Oct

    Mangsit Suites by Holiday Resort Lombok + Flight

    Senggigi
    4 nights
    4.0 star property
    8.4/10 - Very good (21 reviews)
    "The beach was clean. Rooms including bathroom were showing their age. Enjoyed the choice of swimming pools. Food was ok not wonderful."
    Reviewed July 20, 2026
    Return Brisbane (BNE) - Lombok (LOP)
    BNE - LOP2 stops LOP - BNE2 stops
    AU$2,494
    AU$1,808
    per traveller
    found 22 hours ago
    Mangsit Suites by Holiday Resort Lombok
  • 14 Oct - 20 Oct

    Ketanu Bamboo Lodge Sumba + Flight

    Wanokaka
    5 nights
    4.0 star property
    Return Melbourne (MEL) - Labuan Bajo (LBJ)
    MEL - LBJ1 stop LBJ - MEL1 stop
    Save 100% on your flight
    AU$3,163
    AU$1,948
    per traveller
    found 12 hours ago
    Ketanu Bamboo Lodge Sumba
  • 30 Sept - 5 Oct

    Kuara Lombok + Flight

    Mertak
    4 nights
    5.0 star property
    8.0/10 - Very good (10 reviews)
    "Our stay was nothing short of extraordinary. Beyond the beautiful setting with lush greenery, what I truly loved was the vision behind this project. It is so inspiring to see a place that is designed to integrate the local community, providing the locals with not just jobs, but a truly beautiful and empowering place to work. You can feel that positive energy in every interaction. The heart of our experience wäre Nuril and Dodri. They took super care of us from the moment we arrived, making us..."
    Reviewed March 30, 2026
    Return Brisbane (BNE) - Lombok (LOP)
    BNE - LOP2 stops LOP - BNE2 stops
    AU$3,613
    AU$2,466
    per traveller
    found 19 hours ago
    Kuara Lombok
  • 30 Sept - 5 Oct

    Pool Villa Merumatta Senggigi + Flight

    Senggigi
    4 nights
    4.0 star property
    9.2/10 - Wonderful (117 reviews)
    "No Gymnasium or exercise facility. No mini bar in the room. No coffee pod machine in the room, not even a plunger and they refused to supply either. The pool at the Pool villas consistently carried leaf litter. Adding insult to injury, they have deliberately crippled WiFi calling on their Internet connection. When asked, they gave no reason for this. I emailed them about this and eight days later am still awaiting a response. I used the WiFi in the cafes in town to make WiFi calls. No other..."
    Reviewed January 5, 2026
    Return Brisbane (BNE) - Lombok (LOP)
    BNE - LOP2 stops LOP - BNE2 stops
    AU$2,833
    AU$1,985
    per traveller
    found 22 hours ago
    Pool Villa Merumatta Senggigi
  • 30 Sept - 5 Oct

    The Konkret Lombok + Flight

    Kuta
    4 nights
    3.5 star property
    9.0/10 - Wonderful (2 reviews)
    "We stayed in the standard 2 bed villa. Bed was decent, pretty firm. Good location, a 6 minute walk to the main food street and about 10 from the sea (you will need to walk another 5 minutes to get to the beach without boats on the sand). The rooms we’re great and the pool was refreshing in the heat, although it was a very small plunge pool so a family of 4 wouldn’t all be able to fit in it at once. The living and kitchen area is all open with no ac so it was pretty hard to relax down there in..."
    Reviewed August 14, 2025
    Return Brisbane (BNE) - Lombok (LOP)
    BNE - LOP2 stops LOP - BNE2 stops
    AU$2,646
    AU$1,911
    per traveller
    found 19 hours ago
    The Konkret Lombok

Discover the most popular places to visit in Nusa Tenggara

What to do in Nusa Tenggara

Nusa Tenggara Hotel Deals

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Frequently Asked Questions

How much does a Nusa Tenggara holiday package cost?

Discover the best of Nusa Tenggara from as low as AU$1,808. Choose from a wonderful selection of flights, hotels and rental cars to suit your budget. Score even more discounts when you add some sightseeing activities to your holiday package.

How do I get a cheap travel package to Nusa Tenggara?

Crafting your own Nusa Tenggara holiday package with Expedia is one of the best ways to save. We have over 550 partner airlines and 1 000 000 hotel options worldwide. With such a fantastic range to pick from, you'll have no worries putting together your ideal escape.

What are the top hotels in Nusa Tenggara?

When it comes to properties in Senggigi, Pearl of Trawangan and PinkCoco Gili Air - for Cool Adults Only are a couple of favourites. If you're visiting Labuan Bajo, Plataran Komodo Resort & Spa - CHSE Certified and Bintang Flores Hotel will make you feel right at home.

How far in advance should I book my Nusa Tenggara holiday?

It can be hard to know exactly when the best time is to book your trip to Nusa Tenggara. But typically the earlier you book, the better the prices. In some cases, you can lock in your flights and hotels up to 12 months before departure. If you're eager to escape on a last-minute getaway, no need to fret! There are fantastic bargains popping up on Expedia all the time.

What does an Expedia Nusa Tenggara travel package include?

Hotels, car rentals and flights — we bring you the very best deals. All you'll have to do is pick and choose your favourite combination. Once you've made your booking, you can add on the exciting stuff like experiences and tours. Our travel packages make it simple to put together an awesome Nusa Tenggara escape.

What should I know before booking a Nusa Tenggara travel package?

A travel package can be tailored to your budget and is an easy way to stretch your hard-earned dollars. How much you include is up to you. Rental cars, hotels and flights — come up with a combination that suits your style.

Can I choose my airline with a Nusa Tenggara Expedia holiday package?

With a holiday package, you're the one in charge. Whether you'd like to fly to Nusa Tenggara in business or coach, simply select from the available airline options. Expedia has access to over 550 airline partners across the world.

If I'm not able to travel, can I cancel my Nusa Tenggara holiday package?

Certainly, and we'll help you every step of the way. You may be able to cancel or change your Nusa Tenggara holiday package for free if you booked in the last 24 hours. However, you may incur a fee from your airline, hotel or car rental company if your booking is older than that. If your travel plans suddenly change, browse our Customer Service Portal for more information.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.